package com.itheima._13List集合独有方法;

import java.util.LinkedList;
import java.util.jar.JarOutputStream;

/**
 * @Description Demo132
 * @Author GreenHand_Lu
 * @Date 2025-07-20
 */
public class Demo132 {

    public static void main(String[] args) {
        //队列和栈基于双链表

        //先进先出，后进后出
        LinkedList<String> list = new LinkedList<>();
        //使用offer方法，队尾添加数据
        list.offer("张三");
        list.offer("李四");
        list.offer("王五");
        list.offer("赵六");
        list.offer("钱七");
        System.out.println("队列排序："+ list);

        //使用poll方法，取出队首数据
        int count = list.size();
        for (int i = 1; i <=count; i++){
            System.out.println("第"+i+"个元素为："+list.poll());
        }

        System.out.println("=====================================");

        //先进后出，后进先出
        //使用push方法，栈顶添加数据
        LinkedList<String> stack = new LinkedList<>();
        stack.push("张三");
        stack.push("李四");
        stack.push("王五");
        stack.push("赵六");
        stack.push("钱七");
        System.out.println("压栈排序："+ stack);
        //使用pop方法，取出栈顶数据
        int count1 = stack.size();
        for (int i = 1; i <=count1; i++){
            System.out.println("第"+i+"个出栈元素为："+stack.pop());
        }


    }
}
